Unique reconstruction of bounded sets in discrete tomography

نویسنده

  • Lajos Hajdu
چکیده

We consider the problem of recognizing arbitrary finite subsets of Z2 by X-rays corresponding to a small set of directions S. We show that if we fix any rectangle A in Z2 then there exists a so called valid set S of four directions (at least when A is not too ”small”) depending only on the size of A such that any two subsets of A can be distinguished, using these directions only. By our approach this result can easily be extended to any lattice, in any dimension.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING

We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.

متن کامل

Approximate X-rays reconstruction of special lattice sets

Sometimes the inaccuracy of the measurements of the X-rays can give rise to an inconsistent reconstruction problem. In this paper we address the problem of reconstructing special lattice sets in Z from their approximate X-rays in a finite number of prescribed lattice directions. The class of “strongly Q-convex sets” is taken into consideration and a polynomial time algorithm for reconstructing ...

متن کامل

Discrete tomography of icosahedral model sets.

The discrete tomography of mathematical quasicrystals with icosahedral symmetry is investigated, placing emphasis on reconstruction and uniqueness problems. The work is motivated by the requirement in materials science for the unique reconstruction of the structures of icosahedral quasicrystals from a small number of images produced by quantitative high-resolution transmission electron microscopy.

متن کامل

FUZZY BOUNDED SETS AND TOTALLY FUZZY BOUNDED SETS IN I-TOPOLOGICAL VECTOR SPACES

In this paper, a new definition of fuzzy bounded sets and totallyfuzzy bounded sets is introduced and properties of such sets are studied. Thena relation between totally fuzzy bounded sets and N-compactness is discussed.Finally, a geometric characterization for fuzzy totally bounded sets in I- topologicalvector spaces is derived.

متن کامل

Generation and Empirical Investigation of hv -Convex Discrete Sets

One of the basic problems in discrete tomography is the reconstruction of discrete sets from few projections. Assuming that the set to be reconstructed fulfils some geometrical properties is a commonly used technique to reduce the number of possibly many different solutions of the same reconstruction problem. Since the reconstruction from two projections in the class of so-called hv-convex sets...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2005